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IN THE CLAIMS 

Please cancel claims 2, 3, 7 3 20, and 22, amend claims 1, 4-6, 8, 11, 16, 19, 21, and 23, and 

add new claims 27-31 a$ follows: 

1. (CURRENTLY AMENDED) A process for encoding data, comprising: 
estimating forms of a plurality of functions, each function relating encoding size co encoded 

quality for an - associated each.fratne belonging to j r^a sequence of frames, each frame having data for an 

image; sad 

prior to enc oding any of the frames, performing a search nf all frames in the sequence of 
frames for csrirnatifi g-a best quality value for producin g encoded e ncoding the sequence of frames, 
whose encoded sizes satisfy one or more constraints, the constraints being associated with one of a 
transmission line bandwidth, a receiver buffer size and total compressed srze, the estimating a best 
quality value being based in part on the functions; 

encoding each frame of the entire sequence of frames with che best quality value: 

determining whether each encoded frame satisfies the constraints: and 

if the encoded frames satisfy t he constraints^ transmitting the sequence of encoded frames . 

Z (CANCELLED) 

3. (CANCELLED) 

4. (CURRENTLY AMENDED) The process of claim 1 , wherein the estimating a beat 
quality value includes executing a search that-reduccs the search range for said best quality value by 
subdivision. 

5. (CURRENTLY AMENDED) The process of claim [[4]]l_wherein said search is a 
subdivision search algorithm, 

6. (CURRENTLY AMENDED) The process of claim [[4]] ^herein said search is a 
binary search algorithm. 

7. (CANCELLED) 
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8. (CURRENTLY AMENDED) The process of claim [[7]UL wherein each encoded 
frame produces a group of temporally encoded pictures* 

9. (ORIGINAL) The process of claim 1, wherein each act of estimating one of the forms, 
further comprises: 

computing a plurality of pairs of encoded quality and encoded si2e values for each frame of the 
sequence from encoded frame data; and 

detemxining a functional relationship between values of the encoded quality and the encoded 
sifce for the quality of frames from the pairs of values. 

10. (ORIGINAL) The process of claim 9, wherein the computing further comprises: 
encoding each frame of the sequence with a plurality of qualities to compute encoded data sizes 

associated with each of the plurality of qualities. 

1 1 . (CURRENTLY AMENDED) The process of claim [[10]] 1, wherein the estimating is 
performed across the sequence of frames on multiple processors in parallel acni of cnc^ding ^ of T fl r fktm e 
with the plurality of qunlitiea - arc pcrformed ri fl r parallcl 

12. (ORIGINAL) Hie process of claim 1, wherein the estimating a best quality value, 
further comprises: 

selecting an encoded image quality of one of the plurality of frames; and 

deciding whether the encoded size associated with the encoded image quality satisfies a 

constraint based on one of transmission bandwidth, receiver buffering, total compressed size, and 

receiver prebuffering. 

13. (ORIGINAL) The process of claim 12, wherein the deciding is based on two of the 
transmission bandwidth, receiver buffeiing, and receiver prebuffering. 

14. (ORIGINAL) The process of claim 12, further comprising: 
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detanining the encoded size associated with each encoded image quality from the form of the 
functional relation between the encoded quality and the encoded size for the associated frame. 

15. (ORIGINAL) The process of claim 10, wherein die transrrutung comprises: 
selecting the one of the plurality of qualities having a closest value to the best quality value; and 
wherein the transmitting sends frames encoded with the selected quality. 

1 6. (CURRENTLY AMENDED) A system for encoding image frames, the system 
comprising: 

a varia b le bit rate encoder; aod 

{a) a controller connected to receive data on sixes of[[n]] image frame s that are part of a 

sequence of image frames, to be encoded by the encoder and to conrtol quality of the encoded frames 
produced by the encode r based on: 

(1) an estimation of forms of a plurality of functions, each function relating 

encoding size to encoded quality for each frame in the sequence of frames; 

(n) a search of all frames in the sequence of frames for a best quality value for 

encoding the sequence of frames whose encoded skes satisfy one or more constraints, the 
constraints being associated with one of a . the contgollGt! capable of causing die encoder 10 
generate encoded data at a rate responsive to one or more of a b andwidth of a transmission 
line, space in a receiver buffer and a total compressed siz e constrain t : and 

(b) a variable bit rate encoder controlled by die controller configured to encode each frame 

of the entire sequence of frames wirh the best quality value. .wherein the controller is further configured 
ro determine whether each encoded frame satisfies the constraints^ and if the encoded frames satisfy the 
constraints, transmitung the sequence of encoded frames. 

17. (ORIGINAL) The system of claim 16, wherein the controller is configured to 
determine a relation between quality of an encoded image frame and amount of encoded data from the 
received sise data. 
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18. (ORIGINAL) The system of claim 16, wherein the controller is configured to 
determine a best quality value for encoding an image frame from size data on data frames encoded with 
different qualities. 

1 9- (CURRENTLY AMENDED) A program storage media storing computer executable 
instructions, the instructions to cause a computer to: 

estimate forms of a plurality of functions, each function relating encoded size to encoded 
quality for ftti-ayyoaatcd each frame belonging to j n_a sequence of frames, each frame having data for an 
image; 

prior co encoding any of t he frames, e tmmate- perform a search of all frames in the sequence of 
fag** for a best quality value for producing encoded encoding the sequence of frames whose encoded 
sizes satisfy one or more constraints, the constraints being associated with one or more of a 
transmission line bandwidth, a receiver buffer size and a total size constraint, the estimating a best 
qualiry value being based in part on the functions; <md 

-encode each frame o f die entire sequence of frames with the best quality value; 

determine whether each encoded frame satisfies the constraints; and 

if die encoded frames satisfy rhe constraint^ order transmission of frames of the sequencerftt 
fc ft at - jQmc of die r framea being encoded wifli a qmlity baaed on the best quality value , 

20. (CANCELLED) 

21. (CURRENTLY AMENDED) The media of claim [[20]]19 wherein said searchis a 
binary search algorithm. 

22. (CANCELLED) 

23. (CURRENTLY AMENDED) The media of claim [[22]]19, wherein each encoded 
frame produces a group of temporally encoded pictures. 

24. (ORIGINAL) The media of claim 19, wherein each instruction to estimate one of the 
forms, further caus es the computer to: 
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compute a plurality of pairs of encoded quality and encoded size values for each frame of the 
sequence from encoded frame data; and 

determine a functional rdationship between values of the encoded quality and the encoded size 
for the plurality of frames from rhc pairs of values. 

25. (ORIGINAL) The media of claim 24, wherein the instruction to compute further 
causes the computer to: 

encode each frame of the sequence with a plurality of qualities to computer encoded data sizes 
associated with each of the plurality of qualities. 

26. (ORIGINAL) The media of claim 1 9, wherein the instruction to estimate a best quality 
value, further causes the computer to; 

select an encoded image quality of one of the plurality of frames; and 

decide whether the encoded size associated with the encoded image quality satisfies a constraint 
based on one of transmission bandwidth, receiver buffering, and receiver prebuffcting. 

27. (NEW) The process of claim 1 wherein if one of more of the encoded frames do not 
satisfy the constraints: 

estimating a new form of the plurality of functions based on the prior estimating and search; 

and 

repeating the performing a search, encoding, and determining steps based on the new form. 

28. (NEW) The system of claim 1 6 wherein if one of more of the encoded frames do not 
satisfy the constraints, che controller: 

estimates a new form of the plurality of functions based on die prior estimating and search; 
repeats the search of all of the frames; 

causes the encoder to encode each frame of the entire sequence based on the new form; and 
repeats the determining. 
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29. (NEW) The system of claim 1 6, wherein the controller is configured to estimate the 
forms across the sequence of frames on multiple processors in parallel 

30. (NEW) The media of claim 19 wherein if one of more of the encoded frames do not 
satisfy the constraints, the instructions cause the computer to: 

cstrtnate a new form of the plurality of functions based on the prior estimating search; and 
repeat the performing a search, encoding, and determining steps based on the new fonn. 

31 . (NEW) The media of claim 19, wherein the instructions cause the computer to 
estimate the forms across the sequence of frames on multiple processors in parallel- 
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